package com.lihepeng.leecode.frequency.simulator;

/**
 * 设计LFU缓存结构
 * LFU
 * 在缓存结构的K条记录中，哪一个key从进入缓存结构的时刻开始，被调用set或者get的次数最少，就删掉这个key的记录；
 * 如果调用次数最少的key有多个，上次调用发生最早的key被删除
 */
public class Solution101 {
    public int[] LFU (int[][] operators, int k) {
        // write code here
        return null;
    }

    private static class LFUCache {
        // 构造容量为 capacity 的缓存
        public LFUCache(int capacity) {}
        // 在缓存中查询 key
        public int get(int key) {
            return 0;
        }
        // 将 key 和 val 存入缓存
        public void put(int key, int val) {}
    }

}
